Some examples of rigid representations* 



Vladimir Petrov Kostov 

To my mother 

Abstract 

Consider the Deligne-Simpson problem: give necessary and sufficient conditions for the 
choice of the conjugacy classes Cj C GL(n,C) (resp. Ci C gl(n,C)) so that there ex- 
ist irreducible (p + l)-tuples of matrices Mj G Cj (resp. Aj G Cj) satisfying the equality 
Mi . . . M p+ i — I (resp. A\ + . . . + A p+ \ = 0). The matrices Mj and Aj are interpreted as 
monodromy operators and as matrices-residua of fuchsian systems on Riemann's sphere. 

We give new examples of existence of such (p+ l)-tuples of matrices Mj (resp. Aj) which 
are rigid, i.e. unique up to conjugacy once the classes Cj (resp. Cj) are fixed. For rigid 
representations the sum of the dimensions of the classes Cj (resp. Cj) equals 2n 2 — 2. 

1 Fuchsian linear systems and the Deligne-Simpson problem 

Consider the fuchsian system (i.e. with logarithmic poles) of n linear differential equations 

p+i 

dX/dt = ($2 Aj/(t - aj))X , t G CP 1 = C U oo 
i=i 

Aj G gl(n,C) being its matrices-residua. Assume that it has no pole at infinity, i.e. 

A 1 + ... + A p+1 = . (1) 

Fix a base point oo G S := CP 1 \{ai, . . . , a p +i} and the value B G GL(n, C) of the solution 
X for t = ao- Every pole aj defines a conjugacy class jj in the fundamental group 7Ti(S, ao). 
The class jj is represented by a closed contour consisting of a segment [ao, a'j] (where the point 
a'j is close to aj), of a circumference centered at aj and of radius \aj — a/A (containing inside 
no pole of the system other than aj and circumventing aj counterclockwise) and of the segment 
[a'j , ao] . One enumerates the segments so that the index increases when one turns around ao 
clockwise. 

Hence, ni(S,ao) admits the presentation 



(71) • • • 5 7 P +i|7p+i • • - 7i = e) • 

The monodromy operator Mj defined by the class jj is the one mapping the solution with initial 
data X\t =ao = B onto the value at ao of its analytic continuation along the contour defining jj 
(i.e. X i — ► XMj). The monodromy operators of the system generate its monodromy group which 
is an antirepresentation iti(S, ao) — ► GL(n,C) because the monodromy operator corresponding 
to the class equals MjM{. Thus for the matrices Mj one has 
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M x ... M p+1 = I 



(2) 



Remark 1 If there are no non-zero integer differences between the eigenvalues of Aj, then the 
operator Mj is conjugate to exp(27ri^4j). 



Remark 2 Fuchsian systems are a particular case of regular systems, i.e. linear systems whose 
solutions when restricted to sectors centered at the poles aj grow no faster than some power of 
the distance to the pole aj. Their monodromy groups are defined in the same way. 

The Deligne-Simpson problem (DSP) is formulated like this: give necessary and sufficient 
conditions for the choice of the conjugacy classes Cj C GL(n,C) (resp. Cj C gl(n,C)) so that 
there exist irreducible (p+l)-tuples of matrices Mj G Cj satisfying ^) (resp. of matrices Aj G Cj 
satisfying ^)). In the multiplicative version (i.e. for matrices Mj) it is stated by P.DeligneQ 
and C.Simpson was the first to obtain a significant result towards its resolution, see [jSi| . 

The problem is formulated without using the notions of fuchsian system and monodromy 
operator, yet they explain the interest in the problem. The multiplicative version is more 
important because the monodromy operators are invariant under the changes X i— > W(t)X 
(where W depends meromorphically on t and detPF ^ 0) while the matrices-residua are not. In 
the multiplicative version the problem admits the interpretation: for which (p + l)-tuples of local 
monodromies Cj does there exist an irreducible monodromy group with such local monodromies ? 

The paper is structured as follows. In the next section we recall the basic results announced 
in [Kol| and proved in [ Ko2| ]. In Section |^ we define the case of rigid (p + l)-tuples. In Section || 



we give some new examples of existence of rigid (p + l)-tuples of diagonalizable matrices. In 
Section || we describe all rigid (p + l)-tuples of such matrices in which the multiplicities of all 
eigenvalues of one of the matrices are < 2. In Section |6| we explain how the examples from 
the previous two sections give rise to other examples in which the matrices are not necessarily 
diagonalizable. 

2 The Deligne-Simpson problem for generic eigenvalues 

Definition 3 A Jordan normal form (JNF) of size n is a family J n = {b{j} {i G I[, = 
{1, . . . , si}, I G L) of positive integers bi i whose sum is n. Here L is the set of indices of the 
eigenvalues A; (all distinct) and I\ is the set of indices of Jordan blocks with eigenvalue A;; 
hi i is the size of the i-th block with this eigenvalue. We assume that for each I fixed one has 
bij > ■ ■ ■ > b 8l i. An n x n-matrix Y has the JNF J n (notation: J(Y) = J n ) if to its distinct 
eigenvalues A;, I G L, there belong Jordan blocks of sizes bij. 

In what follows we presume the necessary condition ]ldet(Cj) = 1 (resp. Y^Tr(cj) = 0) to 
hold. In terms of the eigenvalues a^j (resp. Xk,j) of the matrices from Cj (resp. Cj) repeated 
with their multiplicities, this condition reads 

n p+l n p+l 

II II a k,j = 1 , resp. J2 £ X k,j = • 
k=lj=l k=lj=l 



x It seems that the author of the present paper was the first to state the problem in the additive version 
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Definition 4 An equality of the form 

p+1 p+1 

II II a k,j = 1 , resp. ^ Yl = ' 

3=1 k£$j j=l k£$j 

is called a non-genericity relation; the sets <£>.,• contain one and the same number k (1 < k < n) 
of indices for all j. Eigenvalues satisfying none of these relations are called generic. Reducible 
(p + l)-tuples exist only for non-generic eigenvalues. Indeed, a reducible (p + l)-tuple can be 
conjugated to a block upper-triangular form and the eigenvalues of the restriction of the (p+ 1)- 
tuple to each diagonal block must satisfy condition (|2|) or (|l]) which is a non-genericity relation. 

For a conjugacy class C in GL(n, C) or gl{n, C) denote by d(C) its dimension. Remind that 
d{C) is always even. For a matrix Y from C set r(C) := min^ec rank(Y — XI). The integer 
n — r(C) equals the maximal number of Jordan blocks of J(Y) with one and the same eigenvalue. 

Set dj := d(Cj) (resp. d(cj)), rj := r(Cj) (resp. r(cj)). The quantities r(C) and c£(C) 
depend only on the JNF J(Y) = J n , not on the eigenvalues and we write sometimes r(J n ) and 
d{J n ). 

Proposition 5 (C. Simpson, see jffj/J The following couple of inequalities is a necessary con- 
dition for the existence of irreducible (p + 1) -tuples of matrices Mj satisfying 

d x + . . . + d p+1 >2n 2 -2 (a n ) 
for all j, n + . . . + fj + . . . + r p+1 > n (fi n ) . 

Definition 6 Denote by {«/"} a (p + l)-tuple of JNFs, j = I,..., p+ 1. We say that the 
DSP is solvable (resp. is weakly solvable) for a given { JJ 1 } and given eigenvalues if there exists 
an irreducible (p + l)-tuple (resp. a (p + l)-tuple with a trivial centralizer) of matrices Mj 
satisfying (|2|) or of matrices Aj satisfying (||), with J(M ? ) = J™ or J(Aj) = J" and with the 
given eigenvalues. By definition, the DSP is solvable and weakly solvable for n = 1. 

Theorem 7 The DSP is solvable for conjugacy classes Cj or Cj with generic eigenvalues and 
satisfying the condition 

(n + . . . + Tp+i) > 2n . 

For a given {</"} with n > 1, which satisfies conditions (a n ) and ((3 n ) and doesn't satisfy 
condition (u n ) set ni = n + . . . + r p+ i — n. Hence, n\ < n and n — n\ < n — rj. Define the 
(p + l)-tuple {Jj 11 } as follows: to obtain the JNF J™ 1 from J" one finds one of the eigenvalues 
of J" with greatest number n — rj of Jordan blocks, then decreases by 1 the sizes of the n — n\ 
smallest Jordan blocks with this eigenvalue and deletes the Jordan blocks of size 0. We use the 
notation * : {JJ 1 } ^ {J™ 1 }. 

Theorem 8 Let n > 1. The DSP is solvable for the conjugacy classes Cj or Cj (with generic 
eigenvalues, defining the JNFs J™ and satisfying conditions (a n ) and {(3 n )) if and only if either 
{Jj 1 } satisfies condition (u n ) or the construction : {Jj 1 } *— » {Jj 11 } iterated as long as it is 
defined stops at a (p+ 1) -tuple {Jj 1 } either with n' = 1 or satisfying condition (uj n /). 
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In the case of diagonalizable matrices Mj or Aj the JNF of Mj or Aj is completely defined 
by the multiplicity vector (MV) of its eigenvalues. This is a vector A™ with positive integer 
components equal to the multiplicities of the eigenvalues of Mj or Aj] hence, their sum is n. 

Remark 9 Set A" = (mxj, . . . ,171%^) where mxj > ... > m^j. Hence, one has rj = vn^j + 

... + rrii.j and dj = n 2 — J2i=i( m i,j) 2 ■ in particular, the MV with greatest value of dj is 
(1, . . . , 1), with dj = n 2 — n. 

Call polymultiplicity vector (PMV) the (p + l)-tuple of MVs A n := (A?, . . . , A™ +1 ). 

Remark 10 In the particular case of diagonalizable matrices Mj or Aj the mapping ^ is defined 
by the following rule (to be checked directly): 

The MV A™ 1 defining the JNF J™ 1 equals (mij — n + n-y, rri2j, Tn^j, . . . , TUi-j). 



3 The case of rigid (p + l)-tuples 

Definition 11 The case when d\ + . . . + d p +\ = 2n 2 — 2 is called rigid. Such (p + l)-tuples of 
matrices Aj satisfying (jlj) or of matrices Mj satisfying (^) or of JNFs or of PMVs are also called 
rigid. 

A priori, if in the rigid case for a certain (p+l)-tuple of conjugacy classes the DSP is solvable, 
then up to conjugacy it has only finitely many solutions. 

Proposition 12 (see [jSy and \K(\j ) If for a given (p + 1) -tuple of conjugacy classes Cj C 
GL(n, C) with generic eigenvalues and with d\ + . . . + <i p +i = 2n 2 — 2 the DSP is solvable for 
matrices Mj, then its solution is unique up to conjugacy. 



Proposition 13 Suppose that for a given (p + l)-tuple of conjugacy classes Cj C gl(n, C) with 
generic eigenvalues and with d\ + . . . + d p+ \ = 2n 2 — 2 the DSP is solvable for matrices Aj . 
Then its solution is unique up to conjugacy. 



The proposition is proved at the end of the section. 



Remark 14 Rigid representations in the multiplicative case are studied in [Ka] where an algo- 
rithm is given which tells whether the DSP is solvable for given conjugacy classes Cj and the 
construction of rigid (p + l)-tuples of matrices Mj G Cj is explained. The algorithm of Katz is 
based on a middle convolution functor in the category of pervers sheaves. The same functor is 
defined in a purely algebraic way in [DRJ. The algorithm in [Ka] also results in the construction 
$ : {Jf} >— > {Jj -1 } Du t i n the case of rigid representations one never encounters (p + l)-tuples 
{«/"'} satisfying condition (uv). In fact, there holds the following lemma (see [ Kol|] and [ Ko2fl ): 



Lemma 15 The quantity 2n 2 — dj is invariant for the construction ^ : {J™} > {J™ 1 }. 

The lemma implies that it is sufficient to check that condition (a n ) holds not for {Jf} (see 
Theorem |8|) but for {J™ }. If n' > 1 and condition (tJ n i) holds, then for generic eigenvalues the 
DSP is solvable for the JNFs JJ 1 ', see | Kolf| , hence, the necessary condition {a n >) holds - it is a 



strict inequality. If n' = 1, then condition (ov) is an equality (this is the rigid case). Hence, in 
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both cases condition (a n i) holds and a posteriori one knows that in fact it is not necessary to 
check it. 



Proof of Proposition Vc : 



1°. One can assume that for every j there is no non-zero integer difference between two 
eigenvalues of the matrix Aj (otherwise this can be achieved by a multiplication of the matrices 
by c G C*). Hence, 

1) the monodromy operators Ma of a fuchsian system with residua Aj equal up to conjugacy 
exp(27riA,-), see Remark |]; 

2) the eigenvalues of the matrices Mj are generic. 



By Proposition 12, the (p+l)-tuple of matrices Mj is unique up to conjugacy. Indeed, denote 
by Cj the conjugacy class of Mj. Then d(Cj) = dj (see 1)) and d(C\) + . . . + d(C p+ ±) = 2n 2 — 2. 

2°. Suppose that there are at least two (p + l)-tuples of matrices Aj G Cj (denoted by A 1 -, 
A 2 ) non conjugate to one another which are solutions to the DSP. Denote by (-F\), (F2) two 
fuchsian systems with residua equal respectively to Aj, Aj and with one and the same poles. 
Then these systems have one and the same monodromy group, see 1°. Hence, there exists a 
meromorphic change X 1— > W{t)X bringing (F\) to (F2). (The fact that W can have a priori at 
most poles as singularities follows from the regularity of (F±) and (F2)). 

3°. For t 7^ aj, j = 1, . . . ,p+ 1, the matrix W is holomorphic and holomorphically invertible. 
Indeed, it equals X2(X\)~ l where Xj is some fundamental solution to (Fi). Prove that W has 
no pole at aj. 

Suppose it has. Set W = J2h=-i Wk(t — aj) k , I € N*. In a neighbourhood of aj one has 
(F { ) : dXj&t = (A)/(t - aj ) + 0(1))X , i = 1, 2. 

Then one has 

-W~ l dW/dt + W-\A)/(t - aj ) + 0(l))W = (A 2 j/(t - aj ) + 0(1)) , i.e. 



-dW/dt + (A)/(t - aj ) + 0(1))W = W(A]/(t - aj ) + 0(1)) and, hence, 

-IW^i + AjW-i - W-iA) = . 

This implies that W_i = 0, i.e. W has no pole at aj. (Indeed, the eigenvalues of the linear 
operator (.) h-> — /(.) + ^}(-) ~ acting on gl(n, C) are of the form rj = — I + Ai — A2 where 

Aj is eigenvalue of Aj. Their set is one of the same for i = 1, 2 and by 1°, one has rj 7= 0.) 

But then W is holomorphic on CP 1 , hence, constant, i.e. W G GL(n, C) which means that 
the two (p + l)-tuples (of matrices Aj and A 2 ) are conjugate. 

The proposition is proved. 

4 Some series of rigid representations 

In this section we list several series of rigid representations with diagonalizable matrices Mj or 
Aj by means of their PMVs. Their existence follows from Theorem || and Remark [l(]. (The 
eigenvalues are presumed generic.) In Section |6| we explain how to deduce from their existence 
the one of other rigid series with generic eigenvalues in which at least one of the matrices Mj or 
Aj is not diagonalizable. 
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For p = 2 we define several series of PMVs. We avoid the letters A and M which denote 
already matrices and the notation should not be mixed up with similar notation for singularities 
or Lie algebras: 



W k : 


(k, 


k, 


k + l), 


(fc,fc,fc + 1), 


(fc, fc, fc + 1) 


Bk ■ 


{k, 


k, 


k-1), 




(fc,fc,fc - 1) 


Ck '■ 


(k, 


k, 


k), 


(fc, fc, fc), 


(fc,fc + l,fc-l) 


D k : 


(k, 


k, 


fc,fc + l), 


(fc , fc, fc, fc H - l); 


(2fc,2fc + l) 


Ek '■ 


(k, 


k, 


k,k- 1), 


(fc, fc, fc, fc ^-); 


(2fc,2fc - 1) 


F k : 


(k. 


k, 




( fc , k , fc , fc) , 


(2fc + l,2k- 1) 


$k ■ 


(k, 


k, 


k + l,k-l), 


( fc , fc , fc j fc) , 


(2fc,2fc) 


Gk ■ 


(k. 


k, 


k + l,k + l), 


(fc,fc,fc + l,fc + l), 


(2fc + l,2fc + l) 


H k '■ 


(k. 


k, 


k . k , k . k ~\~ 1 ) ; 


(3k, 3k + 1), 


(2k, 2k, 2k + 1) 


h : 


(k. 


k, 


/l, /l^ /l 


(3/c, 3A; - 1), 


(2k, 2k, 2k - 1) 


Jk ■ 


(k. 


k, 


k , k ; /l , k ) j 


(3k + 1,3k - 1), 


(2k, 2k, 2k) 


K k : 


(k. 


k, 


k j /l ^ /l j /l ) j 


(3fc,3fc), 


(2k, 2k + l,2k- 1) 


L k : 


(k. 


k, 


k ^ k 1 k ~\~ 1, A: 1 ) ; 


(3k, 3k), 


(2k, 2k, 2k) 


V k : 


(k. 


k, 


fc,fc,fc + l,fc + l), 


(3k + 1,3k + 1), 


(2fc,2fc + l,2fc + l) 


N k : 


(k. 


k, 


fc, A; + 1, k + l,k + 1), 


(3fc+l,3fc + 2), 


(2k + l,2fc + 1,2k + 1 


Pk : 


(k. 


k, 


k ^ k ^ k 1 . k 1 J . 


(3k -1,3k- 1), 


(2fc,2fc - l,2fc - 1) 



Here € N or € N + according to the case. Each of these PMVs satisfies Conditions (a n ) 
and (P n ) (to be checked directly). Moreover, (a n ) is equality everywhere. 

The series Wk, Bk and Ck were discovered by O.Gleizer (see ]G]|]). We don't use his result 
but deduce their existence from Theorem |8| and Remark |K] (partly because we need to prove 



the existence of rigid triples from other series as well and partly because he claims in [Gj] the 
non-existence of the rigid series 

OG k : (2,... ,2,1,1,1) , (2,. ..,2,1) , (2* -1,1,1) 

which contradicts Theorem [8|; we deduce the existence of this series at the end of the section.). 

To prove the existence of these rigid series it suffices to explicit the sequence of PMVs A n , 
A ni , . . ., A ns occurring when the construction \& from Section || is iterated, see Theorem [| and 
Remark [[(]; we set n s = n'. For A n = Wk this sequence equals Wp., Bk, W k -i, B k -i, ■ ■ ., Wq. 
Write it symbolically in the form 



W k ^B k 



W k - 



B, 



k-l 



Wq 



All requirements of Theorem || and Remark are met which implies the existence of irreducible 
triples with PMV Wk (and Bk as well if one deletes the first term of the sequence). 
One finds by analogy (for A n = Ck) the sequence 



Ck — > Bk — > Wk-i — * B, 



k-l 



W 



which differs from the previous one only in its first term. Hence, there exist irreducible triples 
with A n = Ck- In the same way one obtains the sequences 



D k or F k or -> E k -> G k -i -> D k -i -> E k ~\ -> G k - 



Go^Do 



Hk or Jk or K k or L k 



Pk 



N k - 



V k - 



H, 



k-l 



'fc-1 



Ho 
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from which one deduces the existence of irreducible triples with A™ equal to any of the other 
PMVs listed above. 

For p = 3 we define two series: 

R k : (k,k), (k,k), (k,k), (k + l,k-l); 

S k : (k + 1, k), (k + 1, k), (k + 1, k), (k + 1, k). 

The corresponding sequence equals 



Sk or Rk —> Sk-i —> Sk-2 So 
For p = 4we define the series 

T k : {2k + 1,2k - 1) , (3k, k) , (3k, k) , (3k, k) , (3k, k) . 

The PMV A ni equals (2k - 1), (k, k - 1), (k, k - 1), (k, k - 1), (k, k - 1). This means that 
the matrix A\ must be scalar and the PMV of the other four matrices equals Sk-\- Thus, 
the existence of irreducible quintuples follows from the existence of irreducible quadruples with 
PMV S k -i. 

Finally, we recall the existence of other four series discovered by C.Simpson (the first three, 
see Q) and by O.Gleizer (see Gl|): 



HG n : 


(n-1,1) 


(1,...,1) 


(1, 


...,1) 


hypergeometric 


OF n : 


((n + l)/2,(n-l)/2) 


((n-l)/2,(n-l)/2,l) 


(1, 


...,1) 


odd family 


EF n : 


(n/2,n/2) 


(n/2, (n - 2)/2, 1) 


(1, 


...,1) 


even family 


FF n : 


(2,1,... ,1) 


(2,...,2,1,...,1) 


(n 


-2,2) 


finite family , 






(n — 4 times 2) 






n = 5, 6, 7, 8 



For the series OGk defined above one obtains the sequence 



OG k -f OGk-i -»...-» OGi -» HG 2 -» HGx 

Note that OG x = HG 3 . 

The existence of the series 

[n — 1, 1] : (n — 1, 1) , . . . , (n — 1, 1) (n + 1 times ) 

follows from [n — 1, 1] — > (1), . . . , (1). 

Remark 16 In the series Wk — Pk the multiplicities of the eigenvalues are equal to (or differ by 
no more than 2 from) n/s\, n/s2, n/s^ where (si,S2,ss) 6 (N*) 3 is a solution to the equation 



1/si + l/8 2 + l/sa = 1 

(these solutions are (3,3,3), (4,4,2) and (6,3,2) up to permutation). One can consider the series 
OF n and EF n (resp. HG n ) as corresponding to the "generalized" solution (2, 2, oo) (resp. 
(1, oo, oo)) of the above equation. 



Remark 17 C.Simpson has shown in Q that the three series OF n , EF n and HG n include 
all rigid triples of diagonalizable matrices Mj in which one of them has distinct eigenvalues. 
Hence, this is the case of matrices Aj as well because the criterium for existence of irreducible 
(p + l)-tuples (i.e. Theorem ||) is the same in the additive and in the multiplicative situation. 
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5 Rigid representations with an upper bound on the multiplic- 
ities of the eigenvalues of the first matrix 

5.1 Formulation of the problem 

In the present section we consider the problem: 

Give the complete list of PMVs for which there exist rigid irreducible (p + 1) -tuples of diag- 
onalizable matrices Mj satisfying ^) (resp. of diagonalizable matrices Aj satisfying (Q)), with 
generic eigenvalues, in which the multiplicities of all eigenvalues of Mi (resp. of A\) are < u 
for some u € N*. 

We solve the problem for u = 2. In what follows we set mn = u = 2. (If m^i = 1, then 



u = 1 and in this case the answer to the problem is given by Remark 17.) The techniques can 
be used to solve the problem for any given u. We assume that no MV equals (n) in which case 
the corresponding matrix Aj or Mj must be scalar. We also assume that no MV is of the form 



(!,...,!) (see Remark |17|) . 



Remark 18 The cases u = 1 and u = 2 are exceptional in the following sense - whenever one 
finds a rigid PMV satisfying condition (/3j), there exist rigid (p + l)-tuples of diagonalizable 
matrices with this PMV. (For u = 3 this is not true, see Example |2(].) More generally, there 
holds 



Theorem 19 If u < 2, then conditions (a n ) and {(5 n ) are necessary and sufficient for the 
existence for generic eigenvalues of irreducible (p+ 1) -tuples of matrices Mj satisfying (^) or of 
matrices Aj satisfying ([/p. 

The theorem is proved in Section |?]. It generalizes Simpson's result from [Q: if one of the 
matrices Mj has distinct eigenvalues, then for generic eigenvalues conditions (a n ) and {(3 n ) are 
necessary and sufficient for the existence of irreducible (p + 1) -tuples of matrices Mj satisfying 
^). In the above theorem condition (a n ) is not presumed to be an equality, i.e. the theorem 
does not consider only the rigid case. 

Example 20 For p = 2, u = 3, n = 6m + 3, m G N* the PMV (3, . . . , 3, 2, 1, . . . , 1) ( m times 
3, 3m + 1 units), (3m + 1,3m + 1, 1), (3m + 1,3m + 1, 1) is rigid and satisfies condition (f3 n ) 
but the PMV obtained from it after applying the construction ^ (one has m = n — 2) does not 
satisfy condition ((3 n -2)- 



5.2 The results 



The basic result is contained in Theorems 21, ^ and |2^. In the next subsection we explain the 
method of proof. 

Theorem 21 If u = 2, p = 3 and A™ = (n — 1, 1), then 

1 ) one has d\ + . . . + di > 2n 2 — 2 in all cases except in 

Case VL: n is even, r 2 = n/2, r 3 = n/2 - 1, = (2,..., 2), A£ = (n/2,n/2), A^ = 
(n/2 + 1, n/2 — 1); in Case Q, one has d\ + d 2 + d% + d^ = 2n 2 — 4; 

2) the only PMVs of rigid quadruples for n even are 

E n : (2,..., 2) (n/2, n/2) (n/2, n/2) (n - 1, 1) 

9 n : (2,..., 2, 1,1) (n/2, n/2) (n/2 + 1, n/2 - 1) (n - 1, 1) 
* 6 : (2,2,2) (3,3) (4,1,1) (5,1) 
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and the only ones for n odd are 



U n : (2,..., 2,1) ((n + l)/2,(n-l)/2) ((n + l)/2, (n - l)/2) (n 
A n : (2,..., 2,1) (2,..., 2,1) (n - 1, 1) (n 

The theorem is proved in Subsection pA. 



M) 
1,11 



Theorem 22 If u = 2, then for a rigid (p + 1) -tuple one has p < 3. If p = 3, then one of the 
MVs of a rigid quadruple equals (n — 1, 1). 



The theorem is proved in Subsection 5.5. 



Theorem 23 If u = 2 and p = 2, then with the exception of finitely many cases with n < 21 
the only PMVs for which there exist rigid triples are the following ones: 
For n even: 



la) 


r 1 

n 


(2,. 


-,2) 


(2,. ..,2, 1,1,1,1,1,1) 


(n - 2,2) 


lb) 


r 2 


(2,- 


.,2,1,1) 


(2,. ..,2,1, 1,1,1) 


(n - 2,2) 


lc) 


r 3 


(2,. 


.,2,1,1) 


(2,. ..,2, 1,1) 


(n-2,1,1) 


Id) 


r 4 


(2,. 


.,2) 


(2,. ..,2, 1,1,1,1) 


(n-2,1,1) 


le) 


y 1 


(2,- 


.,2,1,1,1,1) 


(to, m, 2) 


(to + 1, to + 1) 


W 


1 n 


(2,- 


.,2,1,1) 


(to, m, 1, 1) 


(TO + 1, TO- + 1) 


1<?) 


Y 3 

n 


(2,- 


.,2,1,1,1,1) 


{m + 2, m, 1, 1) 


(m + 2, to + 2) 


lh) 


Y A 

± n 


(2,. 


.,2,1,1,1,1,1,1) 


(m + 2,m, 2) 


(to + 2, to + 2) 


li) 


y5 

n 


(2,. 


.,2,1,1) 


(m + 1, m, 1) 


(TO + 1, TO, 1) 


li) 


V 6 

- 1 n 


(2,- 


.,2,1,1,1,1) 


(m, m, 1, 1) 


(to + 2, to) 


lJfe) 


Y 7 


(2,- 


.,2,1,1,1,1,1,1) 


(m, m, 2) 


(to + 2, to) 



For n odd: 














2a) 


: 


(2,.. 


.,2,1,1,1,1,1) 


(2, 


..,2,1) 


(n - 2,2) 


2b) 


Y 2 ■ 


(2,.. 


.,2,1,1,1) 


(2, 


..,2,1,1,1) 


(n - 2,2) 


2c) 


OG n 


(2,.. 


.,2,1) 


(2, 


..,2,1,1,1) 


(n-2,1,1) 


2d) 


Zl ■ 


(2,.. 


•,2,1) 


(to, 


TO, 1) 


(to, to, 1) 


2e) 


Zl : 


(2,.. 


.,2,1,1,1,1,1) 


(to, 


TO - 1,2) 


(to + 1, to) 


2/) 




(2,.. 


.,2,1,1,1) 


(to, 


TO- 1,1,1) 


(to + 1, to) 


2<?) 


z 4 ■ 


(2,.. 


.,2,1,1,1) 


(to, 


TO, 1) 


(to + 1, to — 1, 1 



where m G N or to E N* . 



The theorem is proved in Subsection 5.6. We do not explicit the exceptional cases with 
n < 21. The reader can do this by iterating the construction ^ from Section backward. 



5.3 The method of proof 

The method of proof consists in trying to minimize the quantities dj for rj fixed. Denote these 
minimal possible values of dj by dj and the PMVs realizing these minimal values by A /n . (A 
posteriori they turn out to be unique up to permutation of the components of their MVs.) 

The PMVs A /n in part of the cases turn out to be rigid and then we prove the existence of 
the corresponding (p + l)-tuples of matrices by means of Theorem H In another part of the 
cases one finds out that d[ + . . . + d' p+1 > 2n 2 — 2, i.e. no rigid (p + l)-tuples exist for such 
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quantities rj. Finally, in the remaining part of the cases one has d[ + . . . + d' p+1 < 2n 2 — 2 
(i.e. no irreducible (p + l)-tuples of matrices exist for the PMVs A /n ) and one finds out how to 
change the PMVs in order to have d\ + . . . + d' p+1 = 2n 2 — 2, without changing the quantities 
rf, after this one proves the existence of rigid (p + l)-tuples from the new PMVs. 

The following lemmas explain how this is done in more details. Recall that we denote by u 
the component m^i of A" and that mi,i > . . . > Tn^ i. 

Lemma 24 If rj < n/2 is fixed, then dj is minimal if and only i/A" = (n — Tj,rj). 
Proof: 

One has dj = n 2 — (mij) 2 — Y^k=2^ m k,j) 2 where m\j = (n — rj) > n/2, see Remark |j| The 
sum J2k=2( m k,j) 2 is maximal if and only if ij = 2, m2j = rj. 

Definition 25 Recall that A" = (tuij, . . . ,rriy } j), m\j > . . . > uii^j. If mij = . . . = m^ t j > 
m M+ ij, fj, + 1 < ij, then the change m^ + ij i-> m^+ij + 1, m^.j i— > m^j — 1 is called a passage. 
Its inverse is called an antipassage. A passage preserves rj and decreases (to be checked 
directly). If after the change one has m^j = 0, then one deletes the last component of A™ and 
sets ij i— > ij — 1. 

Lemma 26 //r^ > n/2 is fixed, then dj is minimal if and only i/A" = (rn,m, ... ,m,q) where 
1 <q<m = n — rj. 

Proof: 

Perform passages as long as they are defined. No matter what the components my are at 
the beginning, at the end one has A" = (mij, . . . , mi t j, q). 

Corollary 27 If u = 2, then d\ is minimal if and only if A" = (2, ... ,2) for n even (and, 
hence, d\ = n 2 — 2n) or A" = (2, ... , 2, 1) for n odd and d\ = n 2 — 2n + 1. 

The corollary is direct. 

Remark 28 Suppose that two of the MVs equal (a, (3), (v,w) with a > (3, v > w, (3 > w 
(hence, a < v) and /3 + 1 < n/2. Hence, their quantities dj equal respectively 2a/?, 2vw. Their 
quantities rj equal respectively /?, w. 

Change the two MVs to (a — 1, /? + 1), (v + l,w — l). Hence, their new quantities rj are (3 + 1, 
w — 1, i.e. their sum does not change. The new quantities dj are a/3 + a — /? — 1, vw + w — v — 1, 
their sum changes by a — (3 A- w — v — 2 = (a — u) + (w — /?) — 2<0, i.e. their sum decreases. 

Lemma 29 If u = 2, then one has r% + . . . + r p+ i = n or n + 1. 

Indeed, if u = 2, then n = n — 2. For rigid (p+l)-tuples condition (/? n ) holds while condition 
(u> n ) does not. This leaves only the two possible values (n and n + 1) for r2 + . . . + r. p+ \. 
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5.4 Proof of Theorem |21 

1°. To prove the theorem we consider all cases in which for given quantities r* the corresponding 
quantities dj are minimal. They are given by Lemmas 24, [26| and Corollary 27. We prove that 
among these cases Case f2 is the only one in which condition (a n ) does not hold. This is part 
1) of the theorem. We also find all rigid cases among them (this is part 2)). 

2°. There are two possible cases: r 2 + = n — 1 or n (Lemma p9| ). 

Case 1) r 2 + r% = n. 

Subcase 1.1) r 2 = r% = n/2 (i.e. n is even). 

One has A£ = A3 1 = (n/2, n/2), d 2 = d 3 = n 2 /2 (Lemma ||), d 4 = 2n - 2 and di>n 2 - 2n 
(Corollary ^7|). Hence, to have rigid quadruples the last inequality must be equality and we have 
the series S n . 

Subcase 1.2) r 2 > r%. 

One has r 2 > n/2, < n/2 and by Lemmas ^ and 24 d 2 , d^ are minimal if and only if 
A2 = (m, . . . ,m,s), A3 = (n — m, m) where n = Im + s, I £ N, 1 < s < m, r 2 = (I — l)m + s, 
r3 = m. 

Hence, I > 2 (otherwise r 2 < n/2). One has 

d\ > n 2 — 2n , d 2 = 1(1 — l)m 2 + 2lms , d% = 2m((l — l)m + s) and d^ = 2n — 2 . 
Set A = di + d 2 + d 3 + d A - (2n 2 - 2). Hence, 

A > -n 2 - 2n + 2 + /(/ - l)m 2 + 21ms + 2m((l - l)m + s) + 2n-2 = 

= -(ml + s) 2 + 1(1 - l)m 2 + 2lms + 2m((l - l)m + s) = 

= (I - 2)m 2 + 2ms - s 2 = (I - 2)m 2 + ms + s(m - s) > . 

This means that rigid (p + l)-tuples with r 2 > n/2, r 3 < n/2 and r 2 + r% = n do not exist. 
Case 2) r 2 + r% = n — 1. 

Subcase 2.1) r 2 = r% = (n — l)/2 (i.e. n is odd). 

One has d 2 = d^ = (n 2 — \)/2,d 4 = 2n — 2 and d\ >n 2 — 2n + l with equality if and only if 
A" = (2, . . . , 2, 1) (Corollary |27| ). Hence, to have a rigid quadruple the last inequality must be 
equality and we have the series Ii n . 

Subcase 2.2) n is odd and r 2 > r%. 

One has r 2 > n/2, r% < n/2 and by Lemmas ^ and 24 d 2 , d^ are minimal if and only if 
A?> = (m, . . . ,m, s), A3 = (n—m+l, m—1) where n = Im+s, I £ N , 1 < s < m, r 2 = (l — l)m+s, 
r% = m — 1. 

Hence, I > 2, (otherwise r2 < n/2; note that £ = 1, s = m is impossible because n is odd) 
and rn > 1 (otherwise ^3 or M3 must be scalar). One has 

A > -n 2 - 2n + 2 + 1(1 - l)m 2 + 2lms + 2(m - l)((l - l)m + s + l) + 2n-2 = 

= -(mZ + s) 2 + Z(Z - l)m 2 + 2lms + 2(m - 1)((Z - l)m + s + 1) = 

= (/-2)m 2 + 2ms-s 2 -2(/-l)m-2s-2 + 2m = (/-2)m 2 +ms + s(m-s)-2(/-2)m-2s-2 = 

= (Z - 2)m(m - 2) + s(m - s) + (m - 2)s - 2 > 

for m > 2 because either Z > 2 or Z = 2 and m > s > 1. Hence, there are no rigid quadruples in 
this case. If m = 2, then A3 = A4 = (n — 1, 1) - this gives the series A n . 
Subcase 2.3) n is even, r 2 > r^, r 2 > n/2 and r% < n/2. 
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Like in Subcase 2.2) we show that no rigid quadruples exist (it is impossible to have I = 1, 
s = m because in this case r 2 = n/2). 

Subcase 2.4) n is even, r 2 = n/2, r 3 = n/2 - 1 and A? = (2,..., 2), Ag = (n/2, n/2), 
A™ = (n/2 + l,n/2 - 1). 

One has ^1 + ^2 + ^3 + ^4 = 2n 2 — 4. This is precisely Case U. In this case to have an 
irreducible representation one cannot choose for all three matrices A\, A2, A3 (or Mi, M2, M3) 
the Jordan normal forms defined by the MVs A n , A?,, A3. 

All conjugacy classes are even-dimensional. To have a rigid quadruple one has to choose 
only for one of the indices j = 1,2,3 a conjugacy class of dimension p next after the minimal 
one p m i n = dj and one must have p = p m i n + 2 (because d\ + . . . + (U has to increase by 2). 

For n > 8 this can be done only for j = 1 and this gives the series ra . For n = 6 one can 
choose j = 3 as well (but not j = 2) and this gives the case \Ev For n = 4 the only possibility 
is (2, 1, 1), (2, 2), (3, 1), (3, 1) which is the case 4 . 

3°. Prove that rigid quadruples from the five cases H n , O n , ^q, n n and A n really exist. Use 
the notation from Section |4|. One has 

E n+1 -> II n and II n -> n n _ 2 -> . . . -> II3 = [2, 1] , 

this proves the existence of the rigid series H n and H n . One also has 

@n -> e n _ 2 -» ■ • • -» e 4 -» #G 2 and ^ 6 - 4 - HG 2 . 

This proves the existence of the series O n and of *S>q. The one of the series A n follows from 
A n -> A n _ 2 and A 3 = [2,1]. 
The theorem is proved. 



5.5 Proof of Theorem 

1°. Recall that the change of two MVs (n—rj,rj), (n— rj, rj) to (n— r 3 - — 1, r 3 -+l), (n— ri+1, r»— 1) 
(provided that < fj < n/2 and r,- + 1 < n/2) does not change the sum rj + n and decreases 
the sum dj + dj, see Remark In what follows when such a change is performed and after it 
a MV becomes equal to (n) we delete it because the corresponding matrix Aj or Mj must be 
scalar. 

Remind that MVs like the above ones give the minimal value of dj when r,- is fixed and 
Tj < n/2, see Lemma ^4|. 

2°. Consider only these (p + l)-tuples (p > 4) in which the MVs provide minimal possible 



values for dj when rj is fixed (see Lemmas ^4| and ^ and Corollary 27). For all of them we show 
that condition (a n ) holds and is a strong inequality. Hence, it is strong for all other possible 
MVs with these values of rj, i.e. no rigid (p + l)-tuples exist for p > 4. 

As a result of suitably chosen changes of MVs like in 1° one comes to the case p = 3, 
A4 = (n — 1, 1). In this case one has d% + . . . + d^ < 2n 2 — 2 only in Case Q, see Theorem ^l| , 
when one has d± + . . . + d& = 2n 2 — 4. 

Hence, if starting with a (p + l)-tuple one comes as a result of such changes of MVs to the 
case p = 3, A4 = (n — 1, 1), but not to Case Q,, then the (p+ l)-tuple is not rigid, see Remark 

3°. So consider only the (p+ l)-tuples which after a change like in 1° become the quadruple 
from Case f2. This means that either p = 4 or p = 3 (as a result of a change of MVs no more 
than one MV of the form (n) can appear). 

We show in 4° why the case p = 3 needs not to be considered. If p = 4, then there are only 
two possibilities: 
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1) = (2,..., 2) A£ = A£ = (n/2 + l,n/2-l) AJ = Ag = (n - 1,1) 

2) Af = (2,...,2) A^ = (n/2, n/2) , Ag = (n/2 + 2, n/2 - 2) AJ = Ag = (n - 1, 1) 



One has respectively d\ + . . .+d§ = 2n 2 + 2n — 8 and 2n 2 + 2n — 12. Hence, the first possibility 
never gives a rigid quintuple (one has n > 4). The second can give a rigid quintuple only for 
n = 5, but n must be even. Note that for n = 4 the MV A3 from 2) equals (4), so this is in fact 
a quadruple, not a quintuple. 

4°. If as a result of changes of MVs a (p + l)-tuple with p > 4 becomes first a quadruple 
different from the one of Case O and then the one from Case f2, then it cannot be rigid - each 
change decreases d\ + . . . + by at least 2 and in Case this sum equals 2n 2 — 4. 

The theorem is proved. 



5.6 Proof of Theorem 

Set A = d\ + di + c?3 — (2n 2 — 2). Irreducible (resp. rigid) triples can exist only for A > 



(resp. A = 0), see condition (a n ). Like in the proof of Theorem 21 we consider all cases in 



which for given quantities rj the corresponding quantities dj are minimal, see Lemmas 24 



and Corollary |27]. We assume that no MV equals (1, . . . , 1), see Remark [17 . 
Case 1) T2 + f"3 = n. 
Subcase 1.1) r2 > n/2, < n/2. 

1°. The quantities c?2 and d^ are minimal if and only if one has A?, = (m, . . . , m, s), A3 = 
(n — m, m), n = Im + s, I € N, 1 < s < m, T2 = (I — l)m + s, r% = m, see Lemmas and 
For such Ag , A3 one has ^2 = 1(1 — l)m 2 + 2lms, d% = 2m((l — l)m + s). Hence, 

A > -n 2 -2n + 2 + l(l- l)m 2 + 2/ms + 2m((l - l)m + s) = 

= -(mZ + s) 2 - 2ml -2s + 2 + 1(1- l)m 2 + 2lms + 2m((Z - l)m + s) = 

= (l- 2)m 2 + 2ms - s 2 - 2(lm + s - 1) = (I - 2)m(m - 2) + s(2m - s - 2) - 4m + 2 . 

One has m > 2, otherwise A?, = (1, . . . , 1). Hence, s(2m — s — 2) > 0. 

2°. If I > 3, m > 6 or / > 4, m > 4, then (/ — 2)m(m — 2) — 4m > and the triple cannot 
be rigid. On the other hand I > 2, otherwise r2 < n/2. Hence, rigid triples exist only for / = 2 
or 3 or for m = 2 or 3. 

3°. If m = 2, then A < (for s = 1 or 2). The PMVs for which the minimal value of A is 
attained are: 

1) (2, . . . , 2) , (2, . . . , 2) , (n-2, 2) for n even ; A = -6 ; 

2) (2, ...,2,1) , (2, ...,2,1) , (n-2, 2) for n odd ; A = -4 . 

Find all rigid triples with such values of r2, ^3 (i-e. n — 2, 2). To this end one has to replace 
3 multiplicities equal to 2 for n even (resp. 2 multiplicities equal to 2 for n odd) by couples of 
multiplicities 1,1. (Indeed, the biggest component of A" is < 2, the ones of A2 and A3 do not 
change because they define T2 and r^.) Each change of 2 by 1,1 increases A by 2. 

The possibilities (up to permutation of A" and A?,) for n even are la) - Id), for n odd they 
are 2a) - 2c). Possibility 2c) is the series OG^ introduced in the previous section. 

4°. If m = 3, I > 5, then A > 0, see 1°. Hence, for m = 3 rigid triples can exist only for 
n < 15. 
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5°. If I = 3, then A = m(m — 2) + s(2m — s — 2) — 4m + 2 and A > if m > 5 or m = 4, 
s = 2,3,4 (to be checked directly). Hence, rigid triples with I = 3 exist only for n < 13. 

6°. If I = 2, then A = s(2m - s - 2) - 4m + 20 and if 4 < s < m - 2, then A > 0. Hence, 
rigid triples can exist only for s = 1, 2, 3, m — 1, m. 

If s = 3 and m > 7, then A > 0, i.e. with s = 3 rigid triples can exist only for n < 21. 

If s = m, then for m > 6 one has A > 0, i.e. such rigid triples can exist only for n < 20. 

If s = m — 1, then again for m > 6 one has A > 0, i.e. such rigid triples can exist only for 
n < 17. 

If s = 1, then we have A™ = (2, ...,2,1), A?> = (m,m, 1), A3 = (m + l,m). One has 
A = — (n — 1), i.e. for n > 1 one cannot choose these MVs to have rigid triples. Give the list of 
the MVs with the same quantities rj for which A = 0. They are obtained from the given ones 



as a result of one or several antipassages, see Subsection |Q , 

The MV A2 after one antipassage becomes (m,m — 1,2) (and di increases by (n — 1) — 4) 
or (m, m — 1, 1, 1) (and d,2 increases by (re — 1) — 2). The MV A3 after one antipassage becomes 
(m + l,m — 1, 1) and d 3 increases by (n — 1) — 2. To increase d\ by 2s one has to make s 
antipassages in which a component 2 is replaced by a couple of units. However, we avoid to have 
A™ = (1, . . . , 1) which case was considered in Section ||. Therefore for re > 22 the only PMVs 
which give rigid triples for s = 1 are Z 2 , Z% and Z^. 

If s = 2, one gets the series A™ = (2, ...,2,2), A?> = (m, m, 2), A3 = (m + 2,m) with 
A = —6. The only ways to increase A by 6 for m > 10 are to make three antipassages changing 
a component 2 by two components 1,1. This yields possibilities lj) and lk). 

Subcase 1.2) T2 = ^3 = n/2 (re is even). 

We assume that n > 22. The PMV which minimizes the sum d\ + d>2 + ^3 equals (2, . . . , 2), 
{n/2, re/2), (re/2, re/2) and one has A = — 2n + 2. Hence, to obtain irreducible triples one has 
to choose another PMV, in which at least one MV defines a JNF giving a greater value of the 
corresponding quantity dj . 

For the PMV as above one has d\ = n 2 — 2n, £^2 = ^3 = re 2 /2. By replacing consecutively 
components equal to 2 of A™ by couples of units one can obtain as values of d\ all even numbers 
from n 2 — 2n to n 2 — n. 

Hence, one cannot increase enough A by changing only A". If one changes A?> and/or A3 
without changing T2 and r-j, the new choices have to be among the following MVs, otherwise A 
increases by more than 2n — 2: 

1) (n/2, re/2 - 1,1) dj = n 2 /2 + n - 2 ; 

2) (n/2, re/2 - 2,2) dj = n 2 /2 + 2n - 8 ; 

3) (n/2, n/2 -2, 1,1) dj = n 2 /2 + 2n - 6 . 

If one uses possibility 2) or 3), then the only cases in which A = are lg) and lh). If one 
uses possibility 1), then this leads to case li) or to the series EF n , see Section |]. 
Case 2) r-z + r% = n + 1. 
Subcase 2.1) T2 > n/2, r% < n/2. 

The quantities d2 and d^ are minimal if and only if one has 
Ag = (m, . . . , m, s) , A3 = (n— m— 1, m+1) , n = Im+s , IgN, 1 < s < m , m>2, r2 = (/ — l)m+s 
see Lemmas 24 and For such A2 , A3 one has 

d 2 = 1(1 - l)m 2 + 2/ms , d 3 = 2(m + 1)((/ - l)m + s - 1) = 2m((/ - l)m + s) + 5 
where 6 = 2(1- l)m + 2s - 2 - 2m = 2(1 - 2)m + 2s - 2. Like in 1° one finds 
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A > (I - 2)m(m - 2) + s(2m -s - 2) - Am + 2 + 5 = (I- 2)m 2 + s(2m - s) - 4m 

(the difference in the estimation of ds w.r.t. 1° equals 5). For / > 3 one has A > 0. The same 
is true for I = 3 except for m = 2. In the latter case one has n = 7 or 8. 

For I = 2 one does not have A > only if s = 1,2,3 or 4; if s = 4, then m = s = 4 and 
n = 12; if s = 3, then m = 3 or 4, resp. n = 9 or 11. 

The case I = 2, s = 1 is impossible because then one has r 2 = m + 1, r% = m and 
r 2 + r% = n < n + I. 

If I = 2, s = 2, then n = 2m + 2 is even and for A? = (2, . . . , 2), A£ = (m, m, 2), = 
(m + 1, m + 1) one has 

A = (n 2 - 2n) + 2(n/2 - l) 2 + 4(n - 2) + n 2 /2 - 2n 2 + 2 = -4 . 

If m < 9, then n < 20. If m > 10, i.e. n > 22, then it is possible to increase A by 4 (without 
changing r\, r 2 , r%) only by replacing the PMV by one of the PMVs from le) or If). 

For all other choices of A" with r\ = n — 2, r 2 = m + 2, r 3 = m + 1 one has A > 0. Hence, 
no rigid triples exist for such PMVs. 

Subcase 2.2) r 2 > n/2, r 3 > n/2. 

Necessarily n is odd (n = 2m + 1) and the minimal possible value of d\ + d 2 + d% is attained 
for and only for A" = (2, . . . , 2, 1), = (m, m, 1), A3 = (m, m, 1) (see Lemma 26). Such triples 
are rigid. They give possibility 2d). 

Prove the existence of the listed series. With the notation from Section ||| one has 

-pi . pi pi . yl . -w-1 p2 p4 tj ri p3 TJC 

1 n — ► 1 n -2 , J-6^ A 5^ r 4— i 4 — i 4^- H(jr 3 , 1 4 ^ -tt Cx2 , 

which proves the existence of the series T l n , i = 1,2, 3, 4. One also has 

yi \ri x^l -p2 x^2 tj / 1 

A n *• A n-2 > A 5 ~^ 1 4 i A 3 ~ ^3 

which proves the existence of the series X l n . Next, 

for n > 4 Yl - Z 2 _ x - Z 2 _ 3 -» . . . -» Z 2 - r| , 

hence, the series 3^ and Z 2 also exist. From Z % n — > Z^_ 2 , Z\ = HG3, % = 3,4 there follows the 
existence of the series Z^, Z^. From 

- *■ ^i-l Y n-3 ~> ■ ■ ■ ~^ Y 2 = HG 2 

follows the existence of Z\ and Y^_ 1 . From Y 2 — > Z^ l _ 1 follows the one of Y 2 . One has 

J n 1 n—2 z n— 4 1 n— 6 ■ • • ' 

hence, and Y% also exist (we let the reader prove the existence of Y^; one has Yf = HG4). 
Finally, one has 

which proves the existence of Y^ and Y% (the reader has to prove the existence of Yq and Yq). 
The theorem is proved. 
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6 The case of arbitrary (not necessarily diagonal) Jordan nor- 
mal forms 

Definition 30 For a given JNF J n = {6^/} define its corresponding diagonal JNF J' n . (We say 
that J n and J' n are corresponding to one another.) A diagonal JNF is a partition of n defined 
by the multiplicities of the eigenvalues. For each I the family is a partition of J2i£i t h,i 

and J' n is the disjoint sum of the dual partitions. 



Example 31 If a JNF is defined by the family B = {b it i} where I = 1, 2 and B = {4, 2, 2}{5, 1}, 
i.e. there are two eigenvalues, the first (resp. the second) with three Jordan blocks, of sizes 4, 2, 
2 (resp. with two Jordan blocks, of sizes 5, 1), then the corresponding diagonal JNF is defined by 
the MV (3, 3, 1, 1,4, 2) (or, better, by the MV with non-increasing components (4, 3, 3, 2, 1, 1)). 
Indeed, (3,3,1,1) (resp. (4,2)) is the partition dual to (4,2,2) (resp. to (5,1)). 

The following theorem explains why it is sufficient to know (for generic eigenvalues) the 
solution to the DSP only in the case of diagonalizable matrices. The theorem is announced in 



[Kol] and proved in [ Ko2 ] 



Theorem 32 If for some eigenvalues the DSP is weakly solvable for a given {Jf} (resp. for 
{J' 1 ]}), then it is solvable for {J'j} (resp. for {Jj 1 }) for any generic eigenvalues. 

Thus if one knows that the DSP is solvable for a certain PMV A n for generic eigenvalues, 
then one knows that it is solvable (for generic eigenvalues) for all (p + l)-tuples of JNFs {J™} 
such that the JNF defined by A™ corresponds to Jj 1 . This allows one to construct new series 
of {p + l)-tuples of JNFs (not all of which diagonal) for which there exist rigid {p + l)-tuples 
of matrices Aj or Mj. One should know, however, that for certain {p + l)-tuples of JNFs one 
cannot have generic eigenvalues. 

Example 33 Consider the series from Section || for matrices Aj. A possible triple of JNFs 
corresponding to the diagonal ones defined by the PMV is the following one: Jf and J% are 
the same as before, i.e. diagonalizable, with MVs of the eigenvalues equal to (k, k, k) while Jj 
has a single eigenvalue with Jordan blocks of sizes (1,2,3,... ,3). Hence, the multiplicities of 
all eigenvalues are divisible by k. The sum of all eigenvalues counted with multiplicities k times 
smaller equals and this is a non-genericity relation. 

Consider the same example for matrices Mj . The product of all eigenvalues with multiplic- 
ities k times smaller is a root of unity of order k. If this root is non-primitive, then again a 
non-genericity relation holds and there exist no such generic eigenvalues. In this case the set 
of possible eigenvalues with these JNFs is a reducible variety with k connected components 
each of which corresponds to one of the roots of unity. The eigenvalues from the components 
corresponding to non-primitive roots are all non-generic. 



7 Proof of Theorem ITU 



1°. Theorem 32 allows one to prove the theorem only in the case of diagonalizable matrices. For 
n < 3 the reader can check the theorem oneself, so suppose that n > 4. 

It suffices to prove that the PMV A™ 1 obtained from A n after applying \I' (see Section Q) 
satisfies condition {(3 ni ). (The PMV A ni satisfies condition (a ni ) if and only if A n satisfies (a n ), 
see Lemma |l5|.) 
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If one of the MVs is of the form (1, . . . , 1) and conditions (a n ), (j3 n ) hold, then in the case 
of matrices Mj the answer to the DSP is positive, see [pi , hence, it is positive for matrices Aj 
as well (for generic eigenvalues the criterium is the same in the case of matrices Aj or Mj). 
Therefore we assume that for all j one has mi j > 2. 

Remark 34 Remind that 

1) the maximal value of dj equals n 2 — n and it is attained only for a MV of the form 

2) for the MV (n — 1, 1) the quantity dj equals 2n — 2; hence, if p = 2 and one of the MVs 
equals (n — 1, 1), then (a n ) holds only if the other two equal (1, . . . , 1); 

3) for the MVs (n/2, n/2) and (n/2, n/2 — 1, 1) the values of dj equal respectively n 2 /2 and 
n 2 /2 + n-2. 

2°. Set pj := n + . . . + Vj + . . . + r p +i. One has r\ = n — 1 or n — 2, therefore for j ^ 1, p > 3 
one has pj > n — 2 + p — 1 > n; this is true for p = 2 as well because no MV equals (n — 1, 1), 



otherwise (a n ) does not hold, see Remark 34. Therefore we check only that after performing 
the construction from Section [2] one has p\ >n%. 

One has n — n\ < 2, see Remark [h]. If n — m = 1, then every quantity rj remains the same 
or decreases by 1. The second possibility takes place only if rj > n/2 and A" has two equal 
greatest components. Denote by I the number of indices j for which rj > n/2. Hence, j = 1 is 
always among them. Three cases are possible: 

Case 1) I < 2. 

Condition (f3 n ) satisfied by A n implies that A™ 1 satisfies condition (/3 ni ) because for j > 1 
either all rj remain the same or only one decreases by 1 when ^ is performed. 
Case 2) I > 3 and p > 3. 

After applying ^ in the sum p\ there are two quantities rj which are > n/2 — 1 and one 
which is > 1, so A™ 1 satisfies condition (f3 ni ). 
Case 3) p = 2 and I = 3. 

The sum p\ can become < n — 1 after applying ^ only if A2 = A3 = (n/2, n/2) and n is 
even. But in this case condition (a n ) does not hold for any MV A" (see Remark ^), hence, the 
case has to be excluded. In all other cases the sum p\ decreases by 1 and the PMV A™ 1 satisfies 
condition ((3 ni ). 

3°. Let n — n\ = 2. Like in the case n — n\ = 1, for j / 1 the sum pj is > n. Indeed, 
if p > 2, then such a sum contains r\ > n — 2 and two more quantities r,- which are > 1. If 
p = 2 and u = 2, then no MV is of the form (n — 1, 1) because condition (a n ) would not hold, 
see Remark [34]. Hence, except r\ > n — 2, pj contains r2 > 2 or r3 > 2, i.e. pj > n. So there 
remains to check that after applying one has p\ > n — 2. 

4°. Denote by Sj the difference mi j — m2 j and by k the number of quantities Sj which are 
< 1. Hence, s\ is always one of them. Four cases are possible: 

Case 4) k = 1 or 2. 

At most one quantity rj from p\ decreases by at most 2, so A™ 1 satisfies condition (/3 ni ). 
Case 5) k > 4. 

After performing ^ one has rj > n/2 — 2 for three indices j > 1, hence, /?i > 3n/2 — 6 > n — 2 
because n > 4. 

Case 6) k = 3, p > 3. 

In this case after performing ^ one has rj>n/2 — 2 for two indices j > 1 and rj > 1 for 
another one, so p\ > n — 3 with equality only if two MVs A™ with j 1 > 1 equal (n/2, n/2) and a 
third equals (n — 1,1). But in such a case n — ni = 1, so the case has to be excluded. 
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Case 7) k = 3, p = 2. 

After performing \& one has p\ < n — 2 only if n is even and either both A?;, A3 are of 
the form (n/2, n/2) or one is of this form while the other equals (n/2, n/2 — 1, 1). In the first 
case condition (a n ) does not hold for any A", see Remark [M| In the second it holds only for 
A" = (1, ... , 1), but in this case n — rii = 1, so both cases have to be excluded. 

The theorem is proved. 
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